Matroid theory

Results: 338



#Item
71Combinatorics / Matroid theory / Combinatorial optimization / Routing algorithms / Search algorithms / Robotics / Algorithm / Visual search / Motion planning / Mathematics / Applied mathematics / Theoretical computer science

Object Search by Manipulation Mehmet R. Dogar1 , Michael C. Koval1 , Abhijeet Tallavajhula2 and Siddhartha S. Srinivasa1 Abstract— We investigate the problem of a robot searching for an object. This requires reasoning

Add to Reading List

Source URL: www.ri.cmu.edu

Language: English - Date: 2013-02-11 13:10:19
72Algebraic combinatorics / Matroid theory / Commutative algebra / Algebraic topology / Combinatorics / Combinatorial commutative algebra / Matroid / Graph theory / Simplicial complex / Abstract algebra / Mathematics / Algebra

Jeremy L. Martin Curriculum Vitae Department of Mathematics University of Kansas

Add to Reading List

Source URL: www.math.ku.edu

Language: English - Date: 2015-05-05 11:22:09
73Operations research / Analysis of algorithms / Dynamic programming / Optimal control / Huffman coding / Greedy algorithm / Algorithm / Big O notation / Binary search tree / Mathematics / Binary trees / Matroid theory

Algorithms Lecture 7: Greedy Algorithms [Fa’14] The point is, ladies and gentleman, greed is good. Greed works, greed is right. Greed clarifies, cuts through, and captures the essence of the evolutionary spirit.

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 09:02:29
74Spanning tree / Tree / Matching / Summation / Matroid theory / Tutte polynomial / Trapezoid graph / Mathematics / Graph theory / Combinatorics

PDF Document

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2005-07-06 08:19:11
75Combinatorial optimization / Matching / Maximum flow problem / Matroid theory / Flow network / Cut / Ford–Fulkerson algorithm / Graph / Bipartite graph / Graph theory / Mathematics / Network flow

Algorithms Lecture 24: Applications of Maximum Flow [Fa’13] For a long time it puzzled me how something so expensive, so leading edge, could be so useless, and then it occurred to me that a computer is a stupid

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 09:03:09
76Combinatorics / Matroid / Branch-decomposition / Greedoid / Duality / Minor / Tree decomposition / Graph / Bicircular matroid / Graph theory / Mathematics / Matroid theory

Branch-Width, Parse Trees, and Monadic Second-Order Logic for Matroids? Petr Hlinˇ en´ y School of Mathematical and Computing Sciences,

Add to Reading List

Source URL: www.fi.muni.cz

Language: English - Date: 2005-07-07 11:28:02
77Splines / Linear algebra / Matroid theory / Basis / Matroid / Vector space / B-spline / Cubic Hermite spline / Algebra / Mathematics / Interpolation

CCCG 2010, Winnipeg MB, August 9–11, 2010 Finding Minimal Bases in Arbitrary Spline Spaces Ana Paula Resende Malheiro∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:17
78Statistical theory / Entropy / Pointwise / Integral / Matroid / Mathematics / Submodular set function / Information theory

Near-optimal Adaptive Pool-based Active Learning with General Loss Nguyen Viet Cuong Department of Computer Science National University of Singapore

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2014-07-04 08:21:02
79Rectangle / Polyomino / Matching / Square / Matroid theory / Tiling / Algebra tile / Geometry / Quadrilaterals / Mathematics

How many edges can be shared by N square tiles on a board? e-lab Research Report - April 2008 Thierry Benoist e-lab - Bouygues SA – 32 avenue HocheParis

Add to Reading List

Source URL: tbenoist.pagesperso-orange.fr

Language: English - Date: 2008-09-25 08:19:04
80Matroid theory / Oriented matroid / Real algebraic geometry / Matroid / Discrete geometry / Convex polytope / Combinatorics / Arrangement of hyperplanes / Polychoron / Geometry / Mathematics / Polytopes

CCCG 2010, Winnipeg MB, August 9–11, 2010 Complete enumeration of small realizable oriented matroids Hiroyuki Miyata ∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:17
UPDATE